def is_prime(n):
    """判断一个数是否为素数"""
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    
    # 检查从3到sqrt(n)的奇数
    max_divisor = int(n ** 0.5) + 1
    for i in range(3, max_divisor, 2):
        if n % i == 0:
            return False
    return True

if __name__ == "__main__":
    try:
        num = int(input("请输入一个整数: "))
        if is_prime(num):
            print(f"{num} 是素数")
        else:
            print(f"{num} 不是素数")
    except ValueError:
        print("输入无效，请输入一个整数")